package 校赛.经典题目;

import java.util.Scanner;
/**
 * @author 挚爱之夕
 * @version 1.0
 * @implSpec
 * 下面的图形是著名的杨辉三角形： 如果我们按从上到下、从左到右的顺序把所有数排成一列，
 * 可以得到如下数列： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 ......
 * 给定一个正整数 N，请你输出数列中第一次出现 N是在第几个数？

 * 输入格式
 * 输入一个整数 N。

 * 输出格式
 * 输出一个整数代表答案。

 * 数据范围
 * 测试样例
 * 输入数据 1
 * 6
 * 输出数据 1
 * 13
 * 时空限制
 * 1s/512mb.
 * @since 2023 - 03 - 27 - 11:22
 */
public class _001_杨辉三角形{
}
class Main1 {
    static int max = 100005;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] dp = new int[max];
        int row = 1, cnt = 0;
        dp[1] = 1;
        //找第一个
        boolean find = false;
        int col = 1;
        while(true) {
            for(int i = row; i >= 2; i--) {
                if(i == row) {
                    dp[i] = 1;
                }else {
                    dp[i] += dp[i - 1];
                }
                if(dp[i] == n){
                    find = true;
                    col = i;
                }
            }
            if(find){
                System.out.println(cnt + col);
                return;
            }
            cnt += row;
            row++;
        }
    }
}